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CLAIMS 



1. A metft^d for identifying defective cells in a memory array, the 
method comprising steps of: 

receiving a memor\ test conmiand; 
initiating a memory response to the memory test command, the 

memory test for determining addresse^of defective cells in a random-access memory; 
concluding the memory teSt; and 

compressing the addresses \f defective cells to provide compressed 

address data. 

2. A method as claimed in cliim 1 wherein the step of initiating a 
memory test includes a step of storing addre/ses of defective cells in a temporary 
memory array. 

3. A method as claimed/ in claim 1, further including a step of 
storing the compressed address data in a mAp pnemory array. 



steps of: 



array; 



4. A method for accessing a memory array, the method comprising 
requesting an address for/ one or more/cells comprising a first memory 



analyzing the address /to determine when the addre^ matches an 
uncompressed address in a temporaryl memory >arra^ and, whej^^e address does not 
match any uncompressed addres^ stored in t^ temporary memory array, the method 
includes steps of: 

analyzing the address to determine which portion of compressed data 
stored in a third memory arrav containing compressed addresses of defective cells in 
the first memory array to decompress; 

decompressing the portion of compressed data to provide expanded data; 
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writing the expanded data to the temporary memory array; 

comparing the expanded data to the address to determine when the 
address corresponds to an expanded datum of toe expanded data; and 

routing the address to a secon^ memory array when the address and a 
datum from the decompressed data match. 

5. A method as claimed in claim 4, ftirther including a step of 
routing the address to the first memory airray when the comparing step determines that 
the address does not match any datum ^om the decompressed or compressed data. 

6. A method as cladmed in claim 4, wherein the step of routing the 
address to a second memory array iiicludes a step of reading data via the address. 

7. A method as /claimed in claim 41 wherein the step of routing the 
address to a second memory array includesA step of writing data via the address. 



8. A method /as claimed in claix 
address to a second memory am-ay comprises a st;^ 



portion of the first memoj 
decompressed data match. 



array 




4 wherein the sjep of routing the 
of routing th^ddress to a separate 
ddress^/^d a datum from the 



steps of; 



A metnod for accessing a memory array, the method comprising 



receiving a/memory array access request including a requested address; 

generating a first hash code from the requested address; 

comparing the first hash code to hash codes for decompressed addresses 
stored in a temporary memory array; 

determming if an address stored in the temporary array corresponds to 
the requested address when a match is found between a hash code for a decompressed 
address and the first hash code; and 
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routing the memory array accdss request to a spare memory array when 
an address stored in the temporary array coi+esponds to the requested address. 

10. A method as claimea in claim 9, wherein, when the comparing 
step indicates that no match is found bet|(veen the first hash code and the hash codes 
for decompressed addresses stored in/ the temporary memory array, the method 

includes steps of: / 

determining which portion of a map memory array to decompress, the 
map memory array storing compressefd addresses of defective memory array cells in a 

first memory array; / 

decompressing compressedXH^a from the portion to provide 

decompressed addresses; and / / \ 

storing the decompressed address in the temporary memory array. 

11. A method /as claimed /n I claim Ij^ wherein the step of 
decompressing compressed dati inclu|des a/Step (k^geawating a hash code for each 
decompressed address, and whferein th^Wthod further comprises a step of comparing 
the first hash code to the halh codes for the decompressed addresses stored in the 
temporary memory array. / 

12. A methjbd as claimed in claim 1 1 wherein, when a match is found 
between a hash code for a decompressed address and the first hash code, the method 
includes a step of routingf the memory array address request to the spare memory 
array. / 

13. A mfethod as claimed in claim 12, further comprising a step of 
sending a wait commaiii prior to said step of determining which portion of a map 
memory array to decompress. 
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14. A method as claimel in claim 13, further comprising a step of 
sending a cancel wait command prior to s lid step of routing the memory array address 
request to the spare memory array. 



15. A method as claiiried in claim 12 wherein, when no match is 
found between the first hash code and the hash codes for the decompressed addresses 
stored in the temporary memory array, the method includes steps of: 

sending a cancel wait command; and 

routing the memory array access request to the first memory array. 



16. A method as claifned in claim 15 wherein: 

the step of receiving a/memory ajraysaccess request includes a step of 
receiving a memory array access /request/mcludin\ a requested address firom a 
processor; 

the step of sending a^wait j^ommand ine^ludes a step of sending a wait 
command to the processor; and 



the step of sending a cancel wait cor 
cancel wait command to the processor. 



and includes a step of sending a 



17. A method |or identify mg defective cells in a memory array, the 
method comprising steps of: 

receiving a request for accessing an address; 

analyzing the adcfress to determine when the address matches an address 
stored in a temporary memorfy array, and, when the address does not match any 
address stored in the temporalis memory array, performing steps of: 

analyzing the a'ddress to determine which portion of compressed data 
stored in a map memory array containing compressed addresses of defective cells in a 
first memory array to deconmress; 

decompressing the portion of compressed data to provide expanded data; 

writing the expanded data to the temporary memory array; and 
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comparing the expanded dita to the address to determine when the 
address corresponds to an expanded datum of the expanded data. 

18. A method as claimfed in claim 17, further comprising a step of 
routing the address to a first memory/ array when the address does not match any 
address stored in the temporary mejSiory array or to an expanded datum of the 
expanded data. 

19. A method as claimed in claim 17, further comprising a step of 
routing the address to a second mejbory array when the step of analyzing the address 
determines that the address matches an address stored in the temporary memory array. 

20. A method claimed in claim 17, further comprising a step of 
routing the address to a secoAd memory aitfa^- when the step of comparing the 
expanded data to the address determines thaft the address corresponds to an expanded 
datum of the expanded data orrto an address stored in the temporary memory array. 



21. A memory control ^ircuit comj 
storage control unit meaAs couph 
means for accessing memory array unit; 



instog: 



) a\ bus, the^orage control unit 
to retrieve data from a first memory array unit 
in response to memory arrAy access req^ests4elivered via the bus; 

first memony array means coupled to the storage control unit means, the 
first memory array means for storing data; 

second memory array means coupled to the storage control unit means, 
the second memory arrfay means for replacing cells determined to be defective in the 
first memory array means; and 

means /for compressing data describing memory array addresses 
corresponding to celfe determined to be defective in the first memory array means to 
provide compressed addresses and for decompressing compressed addresses to 
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provide decompressed 
control unit means. 



addresses, the compressing means coupled to the storage 



22. A 
comprising third memory array 
memory array means coupled 



memoijy control circuit as claimed in claim 21, further 
means for storing the compressed addresses, the third 
the compressing means. 



23. A memo-y control circuit as claimed in claim 22, further 
comprising fourth memory an ay means coupled to the storage control unit means, the 
fourth memory array means for temporarily storing the decompressed addresses from 
the compressing means. 

24. A memory control circvfit as claimed in claim 23 wherein the first, 
second, third and fourth memtry array meiins comprise random-access memories. 



25. A memqry control /circuit as cl^imecKin claim ^ wherein the 
compressing means is for: 

identifying a starting and an endMg address for a group of adjacent 
defective cell sites in the firsu memory array means; 

reconfiguring the addresseso^r the group as the starting address and a 
difference between the startijig address and the ending address to provide compressed 
addresses; and 

supplying the dompressed addresses to the third memory array means. 



26. A menjory control circuit as claimed in claim 25 wherein the 



compressing means is flirthe 



accepting addresses of a group of adjacent addresses describing 



defective cell sites in the 



r for: 



first memory array means as a starting address and a 



difference between the starting address and the ending address; and 
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reconstructing individual addresses of the defective cell sites to provide 
decompressed addresses. / 

27. A memory cpntrol circuit as claimed in claim 25 wherein the 
compressing means is additionally for writing the decompressed addresses to the 
fourth memory array means. 

28. A memory lontrol circuit as claimed in claim 21 wherein the 
storage control unit means, the ffirst memory array means, the second memory array 
means, the compressing means and the third memory array means comprise an 
integrated circuit. | 

29. A memory iontrol circuit comprising: 

a storage control /unit coji^led to\a bus, the storage control unit for 
accessing memory array units I to retneve data horn a first memory array unit in 
response to memory array access requests delivered viaJthe bus; 

a first memory |arra>| coupled to the storage control unit, the first 
memory array for storing data;! / \ 

a second memoijy arrsiv coupled to the storage control unit, the second 
memory array for replacing cells determined to be defective in the first memory array; 

and I \ / 

a data compressor tharV^C9BC^resses data describing memory array 
addresses corresponding to dells determined to be defective in the furst memory array 
to provide compressed addresses and that decompresses compressed addresses to 
provide decompressed addresses, the data compressor coupled to the storage control 
unit. / 




30. A memory control circuit as claimed in claim 29, further 
comprising a third memofry array for storing the compressed addresses, the third 
memory array coupled to tie data compressor. 
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31. A memory cony-ol circuit as claimed in claim 30, further 
comprising a fourth memory array toupled to the storage control unit, the fourth 
memory array for temporarily storing the decompressed addresses from the data 
compressor. / 

32. A memory control circuit as claimed in claim 3 1 wherein the first, 
second, third and fourth memory arrays comprise random-access memories. 

33. A memory control circuit as claimed in claim 3 1 wherein the data 
compressor identifies a starting and an ending address for a group of adjacent 
defective cell sites in the first memory array, reconfigures the addresses of the group 
as the starting address and a flifference between the starting address and the ending 
address to provide compressed address^s-and supplies the compressed addresses to the 
third memory array. / / \ 

34. A memory cy&ntrol circuit as claimed in claim 13 wherein the data 
compressor further accept addresses of a i|roup of adjacent /^dresses describing 
defective cell sites in the/ first /memory array! as a startingjacadress and a difference 
between the starting adflress land the entiink addres^^^d reconstructs individual 
addresses of the defective cell dites to provide decompressed addresses. 

35. A /memory cofitrol circuit as claimed in claim 33 wherein the 
compressing means is additionally for writing the decompressed addresses to the 
fourth memory array./ 

36. A memory control circuit as claimed in claim 28, wherein the 
storage control urtt, the first memory array, the second memory array, the data 
compressor and thjB third memory array comprise an integrated circuit. 
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37. A computer compjising: 
a processor; 

a read-only memory storilng instructions for operation of the processor; 
a random-access memow array storing data; 

a spare random-access memory array storing data corresponding to 
defective locations in the random-access memory array; 

a storage control unit/ coupled to the processor, the read-only memory, 
the random-access memory and the spare random-access memory, the storage control 
unit accessing the read-only memory, the random-access memory and the spare 
random-access memory to retrieve data in respcms^'to'c^mmands from the processor; 
and 

a data compressor coupled/ to the storage/ control unit, the data 
compressor compressing data indicative 9/1 addresses of detective storage locations in 



the random access memory array to provide compressed 
the compressed addresses. 




dresses, and decompressing 



38. A computer as claimed in cjaim 37 wWein tnep^ta compressor 
comprises the processor execuiing instnkjiojjs^tored in the read-only memory. 



39. A computer as claimed in claim 37 wherein the data compressor 
comprises circuitry incorporated within the storage control unit. 



40. A conVputer as claimed in claim 37 wherein the data compressor 
comprises circuitry incorporated within the random- access memory array. 




